import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/*
 * @lc app=leetcode.cn id=830 lang=java
 *
 * [830] 较大分组的位置
 */

// @lc code=start
class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> ans = new ArrayList<>();
        if(s.length()<3) return ans;
        s = s+"A";//最后加一个字符，方便结束
        char before = s.charAt(0);//记录起始字符
        int start = 0; //记录初始位置
        for(int i=1 ;i<s.length() ;i++){
            if(s.charAt(i)!=before){
                if(i-start>= 3){//大于等于3个
                    ans.add(Arrays.asList(start,i-1));//这是一个快速添加已知数目的List的方法
                }
                before = s.charAt(i);//before需要更换
                start = i;//起始位置需要更换
            }
        }
        return ans;
    }
}
// @lc code=end

